Masala #0286

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 14 %
3.4 (Baholar 11)
14

  

Juftliklar

Sizga NN ta elementdan iborat A va B to’plamlari berilgan. Siz berilgan to’plamlardan Ai+BjKA_i+B_j ≥ K bo’lgan NN ta juftliklarni aniqlang (har bir juftlikdagi ii lar takrorlanmas, jj lar ham takrorlanmas bo’lsin). Agar shu shartni bajaradigan NN ta juftlik mavjud bo’lsa YES aks holda NO so’zlarini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1T10)T (1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir test uchun alohida 3 ta qatorda:

  • Birinchi satrda N(1N1000)N(1 ≤ N ≤ 1000) va K(1K109)K(1 ≤ K ≤ 10^9) sonlari kiritiladi.
  • Ikkinchi satrda NN ta butun son, A(0Ai109)A (0 ≤ A_i ≤ 10^9) sonlari kiritiladi.
  • Uchinchi satrda NN ta butun son, B(0Bi109)B (0 ≤ B_i ≤ 10^9) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala shartiga mos holda YES yoki NO so’zlarini chop eting.


Misollar
# input.txt output.txt
1
2
3 10
2 1 3
7 8 9
4 5
1 2 2 1
3 3 3 4
YES
NO
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin